翻訳と辞書 Words near each other ・ Gururaj Deshpande ・ Gururajulu Naidu ・ Gururani ・ Gururao Deshpande ・ Gurusaday Dutt ・ Gurusaday Dutta Road ・ Gurusaday Museum ・ Gurusagaram ・ Gurusai Dutt ・ Gurusar Sahib ・ Gurusharan Lal Bhadani ・ Gurusharan Sharma ・ Gurushetram – 24 Hours of Anger ・ Guruslău River ・ Gurusuty ・ Guruswami–Sudan list decoding algorithm ・ Gurutalawa ・ Guruttara ・ Gurutze Fernández ・ Gurutzeta KFT ・ Gurutzeta/Cruces (Metro Bilbao) ・ Guruvadi ・ Guruvalapparkovil ・ Guruvannapeta ・ Guruvarajapet ・ Guruvayankere ・ Guruvayoor Assembly Constituency ・ Guruvayur ・ Guruvayur Dorai ・ Guruvayur Ekadasi Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Guruswami–Sudan list decoding algorithm ： ウィキペディア英語版 Guruswami–Sudan list decoding algorithm In coding theory, list decoding is an alternative to unique decoding of error-correcting codes for large error rates. Using unique decoder one can correct up to $\backslash delta\; /\; 2$fraction of errors. But when error rate is greater than $\backslash delta\; /\; 2$, unique decoder will not able to output the correct result. List decoding overcomes that issue. List decoding can correct more than $\backslash delta\; /\; 2$ fraction of errors. There are many efficient algorithms that can perform List decoding. list decoding algorithm for Reed–Solomon (RS) codes by Sudan which can correct up to $1\; -\; \backslash sqrt$ errors is given first. Later on more efficient Guruswami–Sudan list decoding algorithm, which can correct up to $1\; -\; \backslash sqrt$ errors is discussed. Here is the plot between rate R and distance $\backslash delta$ for different algorithms. https://wiki.cse.buffalo.edu/cse545/sites/wiki.cse.buffalo.edu.cse545/files/81/Graph.jpg == Algorithm 1 (Sudan's list decoding algorithm) == 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Guruswami–Sudan list decoding algorithm」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.